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2.  -Objective 


A  system  consists  of  components,  which  could  be  systems  themselves.  Sometimes,  different  ways  of  linking 
the  components  together  may  produce  systems  with  different  behavior  and  properties.  In  the  past,  many 
projects  were  delayed  or  designed  incorrectly  because  of  lack  of  understanding  of  system  architecture.  In 
building  large-scale  systems  (information  systems  and  non-information  systems)  in  the  past  twenty  years,  mos 
organizations  (no  matter  they  are  in  the  military/government  domain  or  in  the  private  domains)  became 
recognized  the  importance  of  system  architecture.  The  objective  of  the  project  is  to  identify  the  state  of  art  in 
system  architecture. 

3.  Status  of  the  Effort 

The  project  has  completed,  and  we  have  identified  several  important  research  issues  in  system  architecture. 
These  important  issues  are:  a  new  mathematical  framework  and  operators  of  system  architecture,  practical 
applications  of  system  architecture,  and  whether  it  is  feasible  to  adopt  the  “wind  tunnel”  concept  to  system 
architecture. 

4.  Accomplishments  and  New  Findings:  Key  Research  Topics  Identified  and  recommended 

There  are  many  research  issues  in  the  system  architecture  area.  We  believe  the  following  research  areas  will 
bring  significant  benefits  to  the  Air  Force: 

(1)  Mathematical  Foundation  of  System  Architecture 

It  is  well  recognized  that  there  is  a  very  strong  need  for  more  precise  definitions  and  specifications  of  systems 
using  mathematical  (particularly,  the  algebraic)  formalism.  The  PI  of  this  proposal  has  been  working  on  a  set  c 
algebraic  operators  that  will  be  suitable  for  systems  specifications,  analysis  and  evaluation.  Some  preliminary 
results  have  been  presented  at  the  New  Orleans  System  Architecture  Workshop  (1/2004)  and  the  MIT 
Symposium  on  System  Theory  (3/2004).  Specifically,  the  PI  has  proposed  an  algebraic  system  that  consists 
of  the  following  major  ingredients: 

•  Three  Types  of  Sets 

-  Entity  Sets,  Relationship  Sets,  and  Value  Sets 

-  Relationship  is  a  “mathematical  relation”  defined  on  a  Cartesian  Products  of  Entity  Sets 

-  Attributes  are  “mappings/math,  relations” 

•  A  Set  of  Algebraic  Operators 

-  Operations  on  Entity  Sets 

-  Operations  on  Relationship  Sets 

-  Operations  on  Value  Sets 

•  Innovative/New  Features 

-  Operators  have  “cost  functions,”  “time  duration  function,”  “pre-conditions,”  “after-conditions,”  etc. 


Examples  of  the  algebraic  operations  are: 

•  Composition  of  relationships: 

Parents  (Parents  (x:  person)) 

=  grandparent  (x:  person) 

•  Construction  of  a  high-level  entity  (i.e.,  assembly)  from  several  low-level  entities  (components): 

-  W  =  Construct  ([x,  y,  z, . . .],  where  x,  y,  z  are  ...  and  cost  functions,  conditions,  constraints) 

•  Deletion  of  Relationship 

•  Addition  of  Relationship 

•  Move  an  entity  =  break  up  relationship(s)  and  addition  of  (new)  relationship(s) 

A  simplified  version  of  the  algebraic  operations  was  discussed  and  used  in  the  analysis  of  a  certain  family  of 
tree/hierarchical  structures  for  the  study  of  complexity  and  the  optimal  structure  of  an  organization,  and  this 
paper  is  attached  at  the  end  of  the  cost  proposal. 


We  believe  this  type  of  analysis  will  be  useful  in  the  analysis  and  evaluation  of  alternative  system  architectures 


(2)  Practical  applications  of  system  architecture: 

We  believe  that  research  should  be  performed  on  the  following  research  questions  such  as:  Is  the  architecture 
logically  correct?,  Does  the  architecture  exhibit  the  desired  behavior?,  Do  instantiations  of  this  architecture 
exhibit  the  desired  performance  characteristics?,  Do  systems  built  in  conformance  to  this  architecture  provide 
the  desired  capability?,  Can  we  analyze  alternatives?,  Is  the  architecture  logically  correct?,  and  other 
questions. 

In  addition  to  these  practical  application  issues,  we  think  that  research  should  be  performed  on  how  to  apply 
the  algebraic  operators  (developed  in  Task#1)  to  one  or  mroe  selected  systems  of  interest  to  the  Air  Force.  Fo 
example,  it  seems  to  be  possible  to  specify  many  concepts  and  operations  of  Cyber  Information  Assurance  in 
algebraic  operations.  For  example,  we  may  specify  that  information  security  is  an  aggregation  of  security  polic 
and  procedures,  confidentiality,  availability,  physical  security,  awareness,  execution,  training,  and  other  factors 

Information  Security  =  Aggregation  (Security  Policy  and  Procedures,  Confidentiality,  Availability,  Physical 
Security,  Awareness,  Execution,  Training,  Other  Factors). 


Cyber  Command  and  Control  (C2)  Center  is  a  brand  new  area  of  research  within  the  DoD.  Almost  no  work  ha 
been  done  on  the  system  architecture  of  Cyber  C2  Center,  not  to  mention  a  formal  and  mathematical 
specification  of  Cyber  C2  Center.  If  we  can  produce  some  good  research  results  (i.e.,  more  detailed 
specifications  like  the  formula  given  above)  or  even  identification  of  major  research  issues  on  this  topic  in  the 
near  future,  that  will  be  a  significant  accomplishment  for  the  AFRL/IF  and  will  be  very  beneficial  to  AF  and  DoC 
in  the  design  and  implementation  of  Cyber  C2  Center  in  the  future. 


(3)  Feasibility  of  Adopting  the  “Wind  Tunnel”  Concept  to  System  Architecture: 

Recently,  the  same  concerns  of  system  architecture  problems  are  reiterated  in  a  briefing  by  the  AF  SAB  to  Dr 
Tom  Cruise,  current  AF  Chief  Scientist,  titled  “C2  Wind  Tunnels”.  The  basic  aim  of  the  wind  tunnel  concept  is 
to  develop  a  test  capability  that  can  evaluate  all  C2  designs,  develop  an  environment  for  demonstrating  scale 
models,  and  provide  for  demonstrations  of  systems-level  performance  with  high  granularity.  Can  we  adopt  the 
wind  tunnel  concept  to  information  systems  architecture?  If  so,  how  to  do  it? 


(4)  Other  Research  Directions 

Some  of  other  future  research  directions  include: 

•  To  strengthen  further  the  theoretical  foundation  of  system  architecture 

•  To  develop  methodologies  and  tools  for  system  architects  and  designers  to  use  in  the  design, 
implementation,  and  evaluation  of  alternative  system  architecture  and  designs. 
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7.  Interactions 


The  Pi  and  several  students  organized  the  system  architecture  workshop  held  in  New  Orleans 

in  January  2004,  which  provided  a  forum  for  researchers  and  practitioners  to  interact  with  each 

others.  Besides  this  workshop,  the  PI  also  attended  several  conferences  and  workshops  and 

exchanged  ideas  with  other  researchers  and  practitioners. 
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